Approximation of Class Unions Based on Dominance-Matrix Within Dominance-Based Rough Set Approach
نویسندگان
چکیده
Dominance-based Rough Set Approach (DRSA) is an extension of classical Rough Set Theory (RST). Approximation of class unions is a very important approach in DRSA. Aiming at the disadvantage of the classical method we presented a new methodology for approximation of class unions based on dominance-matrix. It only needs to calculate the dominance-matrix and does not need to consider the preference relations one by one. Thus it greatly simplifies the process. Besides it is intuitive and efficient. The example illustrates its feasibility and efficiency.
منابع مشابه
Dominance-based Rough Set Analysis for Uncertain Data Tables
In this paper, we propose a dominance-based rough set approach for the decision analysis of a preference-ordered uncertain data table, which is comprised of a finite set of objects described by a finite set of criteria. The domains of the criteria may have ordinal properties that express preference scales. In the proposed approach, we first compute the degree of dominance between any two object...
متن کاملA Parallel Matrix-Based Approach for Computing Approximations in Dominance-Based Rough Sets Approach
Dominance-based Rough Sets Approach (DRSA) is a useful tool for multi-criteria classification problems solving. Parallel computing is an efficient way to accelerate problems solving. Computation of approximations is a vital step to find the solutions with rough sets methodologies. In this paper, we propose a matrix-based approach for computing approximations in DRSAand design the corresponding ...
متن کاملRough Computational Approach to UAR based on Dominance Matrix in IOIS
Rough set theory is a new mathematical tool to deal with vagueness and uncertainty. The classical rough set theory based on equivalence relation has made a great progress, while the equivalence relation is too harsh to meet and is extended to dominance relation in real world. It is important to investigate rough computational methods for rough set theory, which is one of the bottleneck problems...
متن کاملMatrix Method for Computing Approximations in Variable Consistency Dominance-Based Rough Set Approach
Lower and upper approximations of upward (downward) union of decision classes in Variable Consistency Dominance-Based Rough Set Approach (VC-DRSA) are the basis for extraction of decision rules, so computations of approximations is a necessary step in knowledge representing and reduction based on VCDRSA. In this paper, a matrix-based method for computing lower approximations of upward and downw...
متن کاملVariable Consistency Model of Dominance-Based Rough Sets Approach
Consideration of preference-orders requires the use of an extended rough set model called Dominance-based Rough Set Approach (DRSA). The rough approximations defined within DRSA are based on consistency in the sense of dominance principle. It requires that objects having not-worse evaluation with respect to a set of considered criteria than a referent object cannot be assigned to a worse class ...
متن کامل